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Abstract 

We show that the sum over planar trees formula of Kontsevich and Soibelman trans- 
fers Coo-structures along a contraction. Applying this result to a cosimplicial com- 
mutative algebra A' over a field of characteristic zero, we exhibit a canonical Coo- 
structure on Tot (A*), which is unital if A* is; in particular, we obtain a canonical 
Coo-structure on the cochain complex of a simplicial set. 



Contractions 



Consider cochain complexes A and B over a field K of characteristic 0. 

Definition 1. A contraction (f,g,H) from A to B consists of chain maps 
f : A —> B and g : B — > A and a chain homotopy H : A — > A[l], such 
fog = l B , and 

gof-l A = d A H + Hd A . (1) 



If A is an Aoo-algebra, there is a natural way to transfer an Aoo-structure along 
a contraction: the induced Aoo-structure on B is given by an explicit formula 
due to Kontsevich and Soibelman [8]. (The case in which A is a differential 
graded algebra and the differential on B vanishes is due to Kadeishvili [6].) 
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Aoo-algebras and Aoo-morphisms 

The following definition of an Aoo-structure on a cochain complex A is not 
the original one (Stasheff [14]), which was formulated on the shifted complex 
A[l}. The grading convention adopted here has the advantage of supressing 
many signs. For a discussion of these signs, see Getzler and Jones [5]. 

Definition 2. An Aoo-algebra is a cochain complex A over a field K, equipped 
with multilinear mappings 

m A . A ®n _^ ^ n y x 

of degree 1, such d = and for all n > 1, 

n n—k 

E E mt k+ i o (If ®m£® lT~ j - k ) = 0. (In) 

k=l j=0 

The first of the above equations states that the differential m± has square 
zero, 

mf omf = 0, (Ii) 
the second, that the bilinear product on A has m^ 4 as a derivation, 

mfom^ + m^o (mf <g> \ A + 1 A <g> ) = 0, (I 2 ) 

and the third, that is associative up to the homotopy mf, 

m,2 ° (1a <8> + <8> 1a) + ° ^3 

+ mf o (m^ 1 <g> if 2 + \ A <g> mf <g> 1 A + l® 2 <E> m^) = 0. (I 3 ) 

If A is an Aoo-algebra such that = for n > 2, then A[l] is a differential 
graded associative algebra, with product 

ab=(-lp +1 m 2 A (a,b). (2) 

Here, as elsewhere in this paper, \a\ denotes the degree k of the homogeneous 
element a G A k . 

Definition 3. An Aoo-morphism F : A — > B of A^-algebras is a series of 
multi-linear maps F n : A® n — > n > 1, of degree such that for all n > 1 

n 

E E ™£(F m <g>...<g>F nfc ) 

fc=l niH hra fe =n 

n t >0 

= E E fn-^ay ® mjf ® iT~ j - k ). (Hn) 

fc=i i=o 
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An Aoo-morphism F is called a quasi-isomorphism if F\ is a quasi-isomorphism. 

The first of the above equations states that F\ is a cochain map, 

m?oF 1 = F 1 omf, (Hi) 

and the second, that F\ is a morphism for the products and mf up to the 
homotopy F2, 

mf o (Fi <g> Fi) + mf o F 2 = F 2 o (mf <g> 1 A + \ A <g> mf ) + Fi o m^. (II 2 ) 
Rooted planar trees and the transfer formula 

The formula of Kontsevich and Soibelman for the transfer of an /L^-structure 
is expressed using the language of planar trees. 

Definition 4. A rooted tree T is a directed, simply connected graph, with 
vertices V(T) and edges F(T), such that each vertex is the source of at most 
one edge. 

Denote the source of an edge by <9 s (e), and its target by d t (e). 

Definition 5. A planar tree is a tree with a total order on the set <9 t -1 (u) for 
all v E V(T). 

The valence \v\ = |<9;~ 1 (f)| of a vertex v is the number of edges having v as 
target. A tail is a vertex of valence 0. There is a unique vertex which is the 
source of no edge, called the root of the tree. An edge e G E{T) is interior if 
it does not meet a tail or the root. 

Let T n be the set of isomorphism classes of planar trees with n tails, each 
vertex having valence greater than 1. 

Let A be an Aoo-algebra, and let (/, g, H) be a contraction from A to a cochain 
complex B. To each planar tree T in F ni define an operation m T : B® n — > B[\\. 
Assign to each tail of T the map g, to each vertex v of valence k the map 
to each interior edge the homotopy H, and to the root the map /. Moving 
down the tree from the tails to the root, one reads off the map mx as the 
composition of these different assignments. 

For example, the tree T of Fig. 1 yields the operation 

m T = f o m 3 o [g <g) (H o m 4 o (g ® g ® g £g> g)) ® g). 

Define operations Gt '■ B® n — > A in the same way, except that now the 
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operator H is assigned to the root instead of /. 

We may now state the theorem of Kontsevich and Soibelman [8]. 

Theorem 6. The sequence of operations mf = d B and 

m n = E rnr, n> 1, 
TeT n 

are an A^-structure on B. 



The sequence of operations G\ — g and 

G n = J2 °t, n>l, 

T&T n 

are an Aoo-morphism from B to A. 

In proving theorems about the transferred Aoo-structure on B, we will make 
use of the following inductive formula for and G n , whose proof is clear. 

Lemma 7. For n > 1, we have 



m n=J2 E f°rn£o(G ni ®...®G nk ) 

k=2 raiH \-n k =n 

Hi>0 



and 



n 

G n = E E Hom£o(G ni ®...®G nk ). 

k=2 raiH \-n k =n 

n;>0 



9 9 9 9 




f 

Fig. 1. The tree T 
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Transfer of unital A^- structures 

Definition 8. An identity for an Aoo-algebra A is an element e A G A, of 
degree —1, such that mf(e A ) = 0, m^ie^a) = (— l)' a ' +1 m^(a, e^) = a, and 

m^(ai, . . . ,e A , ■ ■ ■ ,a n ) = 0, n > 2. 

A unital Aoo-algebra is an A^-algebra A with identity e A . 

Definition 9. An Aoo-morphism G of unital Aoo-algebras from A to £> is 
unital if Cri(eyi) = e# and 

G n (ai, . . . ,e A , ■ ■ ■ ,a n ) = 0, n > 1. 

The following is a consequence of the explicit formulas of Theorem 6. 

Theorem 10. Let A be a unital A^-algebra, and let (/, g, H) be a contraction 
from A to the cochain complex B. If the contraction satisfies the side conditions 

foH = 0, HoH = 0, H(e A ) = 0, 

then the induced A^-structure on B is unital, with identity e B = f(e A ), and 
G is a unital Aoo-morphism. 

Proof. First, observe that these side conditions imply that H o g = 0: indeed, 
we have 

[g of,H] = [1 A - Hd A - d A H, H] = 0, 

and hence 

Hog — Hogofog — gofoHog — 0. 

We prove the theorem by induction on n. For n — 1, we have 

Gi{e B ) = g(e B ) = g o f(e A ) = (1 A - d A H - Hd A )e A = e A , 

and 

mf (e B ) = /omf o g(e B ) = f o mf(e A ) = 0. 
For n > 1, we have by Lemma 7 
A) 

n 

= Yl f om k( G m(bi,---,b m ),...,G nk (b n _ nk+1 ,...,b n )). 

k=2 niH Yn h =n 

n;>0 
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If bj = ee, a given term on the right-hand side vanishes, by the induction 
hypothesis, unless j — n\ + • — V ni and ni — 1. In this case, the ith argument 
of m{t is Gi(es) = e^, and hence the term vanishes unless k = 2, and either 
j = 1 or j = n. In the former case, we have 

Gn(e B ,b 2 ,...,b n ) = f/"om2(e j4 ,G n _i(6 2 ,...,6 n )) 

= ifoG n _i(&2,...,& n ), 

and in the latter case, 

G% (6i, . . . , 6 n _i, e B ) = H O 777,2 (G n -i(&i, • • • > e A) 

= (_ 1 )|bi|+-+|6 fl -i|+l ff Gn _ l(6l> . . . , 6^). 

We see that G 2 (e B ,&) = (-l)l b l +1 G 2 (6, e B ) = H o g(b), while if n > 2, we see 
that G n (es, b 2 , ■ ■ ■ , b n ) and G n (bi, . . . , &„_i, e#) lie in the image of if o if ; in 
each case, these expressions vanish by the side conditions. 

A similar argument shows that iri2(eB,b) = (— l)' 6 ' +1 m 2 (6, e^) = / o g(b) = b, 
while if n > 2, m n (eB, 62, • • • , &n) an d m n (bi, . . . , & n -i, es) lie in the image of 
f o H, and hence vanish by the side conditions. □ 

Coo-structures 

The analogues of commutative algebras in the setting of Aoo-algebras are Coo- 
algebras. These were introduced by Kadeishvili [7], who calls them commu- 
tative Aoo-algebras; they are called balanced A^-algebras by Markl [10]. To 
define Coo-structures, we recall the definition of the shuffle product on a tensor 
algebra. 

Let A* be a graded vector space, and let 

T n A = A® n 

be the nth tensor power of A'. Given elements (ai, . . . , a n ) of A, we denote 
the element a± <S> ■ ■ ■ <S> a n of T n A by cti . . . a n , thinking of it as a word in the 
letters a^. Let TA be the (non-unital) tensor algebra 

00 

TA = T n A. 

n=l 

The shuffle product is the graded commutative product on TA defined by the 
formula 

ai . . .a p ma p+1 . . .a p+q = ^ (-l) e(/,J) a(i, J). 

I]jj={l,...,n} 
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The word a(I, J) equals where ir is the permutation defined in 

terms of / = {i± < ■ ■ ■ < i p } and J = {j\ < • • • < j q } by 

J I, H = k, 
[P + 1, 3i = k, 

and the sign is given by 

£ ( J , J ) = S Kl \ a P+h\- 

ik>3l 

For example, 

ai a 2 m a 3 = aia 2 a 3 + (-l) |a2||aa| aia 3 a 2 + (-lf ai ^ a ^ a3 \a 3ai a 2 . 

Definition 11. A Coo-structure on a cochain complex A' is an Aoo-structure 
such that for each n > 1, vanishes on TAmTA. 

The basic example of a C^-algebra is that of the A^-algebra associated to 
a differential graded commutative algebra, i.e. an Aoo-algebra (A, m n ) with 
m n = for n > 2, and such that m 2 satisfies 

m 2 (a,6) + (-l) |a||b| m 2 (6,a) = 0. 

Inserting the definition (2) of ab, we see that 

(_l)M+i a6+ (_l)MI^+H+i foa = , 

or equivalently, 

afc= (-i)(l«l+i)(H+i)fea. 
27ie transfer of Coo-structures 

We now come to the main result of this article. When A is a differential graded 
commutative algebra and B has vanishing differential, this theorem was proved 
by Markl [10]. 

Theorem 12. If A is a Coo-algebra, then the Aoo- structure on B constructed 
by Kontsevich and Soibelman defines a Coo-structure. 

Let V fc : TA -> T k (TA) be the morphism 

ai <g> . . . <g> a n ^ (°i ® • • • ® a m ) ® • • • <8> (a n _ nfc+ i ® . . . <g) a n ), 

niH hrifc=n 

ni>0 
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and let (j, : T(TA) -> TA be the morphism 

(an ® . . . <8 ai ni ) (8 . . . <8 (a fc i <8 . . . <8 a fcn J h-> an <g> . . . <g) a knk , 

We will use the following simple lemma in the proof of Theorem 12. 
Lemma 13. We have 
V k (TAmTA) C 

k 

fi(T(TA) uiT(TA)) ® ($T j -\TA) <g> (TA ni TA) <g> T k ~ j (TA). 

3=1 

Proof of Theorem 12. We will show, by induction on n, that m®{a ni 6) and 
G n (a ni 6) vanish on T n A n (TA rn TA). 

By the induction hypothesis, the morphism G ni ® . . . (8 G„ fe annihilates 

T-'-^TA) (8 (TA ni TA) ® T n ~ j TA. 
Since it takes the subspace 

/jl(T(TA) ni T(TA)) 

of TA to TA rn TA, it follows from Lemma 13 that 

(G ni ® ... ® G n J (TA in TA) C TA in TA. 

By the induction hypothesis, this space is annihilated by m^, and we conclude 
that m^{a in 6) and G n (a rn 6) vanish. □ 

Application to cosimplicial differential graded commutative algebras 

Let K[t , • • • , t n , dto, ■ ■ ■ , dt n ] be the free graded commutative algebra over K 
whose generators and dti have degree zero and 1 respectively, and with 
differential d defined on generators by diti) = dti and d(dti) = 0. Let Q, be 
the simplicial differential graded (dg) commutative algebra such that fl n is the 
dg algebra of differential forms with polynomial coefficient on the n-simplex: 

_ K[tp, . . . , t TO , dtp, . . . , dt n ] 
n ~ (t + --- + t n -l,dt + --- + dt n y 

Let A* be a cosimplicial dg commutative algebra over K. 
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Example 14. If X, is a simplicial set, then K x * is the cosimplicial commu- 
tative algebra whose n-simplices are functions from X n to K. 

The Thorn- Whitney normalization of A' (Navarro Aznar [12]) is the coend 

TotTw(^) = J neA fi„ ® A n . 

This cochain complex has a natural structure of a dg commutative algebra. 
For example, Tot TW (K x *) is the dg commutative algebra £l(X„) of polynomial 
coefficient differential forms on X,. 

Let NC. be the simplicial cochain complex such that NC n is the normalized 
simplicial cochain complex of the standard n-simplex A n . The normalization of 
the cosimplical cochain complex underlying the cosimplicial dg commutative 
algebra is the coend 

Tbt(A') = f" eA NC n (g)A n . 

For example, Tot(K x *) is the complex N(X.) of normalized simplicial cochains 
on X,. 

The integral I n : f2™ — > K over the n-simplex A n is given by the following 
explicit formula 

I n (tr...Cdh...dt n )= ^ L ""» ! 



(ai H ha„ + n)!' 

Given a face {?o < • • • < ik} of A™, let 

be the integral over the corresponding geometric /c-simplex. Stokes's theorem 
shows that 

hio-i k )( duj ) = E(- 1 ) J/ (io...i J ...^)( CJ )- 

i=o 

These maps give rise to a morphism of cochain complexes f n : Q n — > NC n . 
Since these maps are compatible with the simplicial maps between these com- 
plexes, we obtain a simplicial map /. : Q, — > NC.. 

The elementary differential forms (Whitney [17]) 



_j fc = A;! ^ ' ( \ytijdti . . . dti. . . . dti k 

j=0 



span a subcomplex of Vt n isomorphic to NC n ; this inclusion is compatible with 
the simplicial maps between these complexes, and defines a simplicial map 
g. : NC. Q., satisfying f,og. = 1 NC# . 
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Given a cosimplicial dg commutative algebra A', these maps induce quasi- 
isomorphisms 



Whitney shows ([17], Chap. IV, Sect. 29) that the graded commutative product 
a U b = f(ga A gb) on Tot (A*) induces the cup product on cohomology. He 
does this by establishing three conditions that characterize the cup product 
(Whitney, [18], Sect. 5): 

i) the product a U (3 of two cochains is only nonzero on simplices which lie 
in the star of the supports of both a and f3; 

ii) if a is an i-cochain, then S(a U (3) = 5a U (3 + (— l) l a U 6(3; 

iii) the product U has the 0-cochain 1 as its identity. 

(Strictly speaking, his proof is in the special case of cochains on a simplicial 
complex, but it extends to the general case by naturality.) However, while 
graded commutative, the product a U (3 is not associative. We now show that 
it is part of a natural Coo-structure on Tot (A*), and in particular, is homotopy 
associative. 

Dupont constructed an explicit simplicial contraction of the dg commutative 
algebra fl, to NC., in this way giving a rather concrete proof of de Rham's the- 
orem (Dupont [1,2]). We now recall his formula for this contraction, although 
the explicit formula is not needed for the proof of our main theorem. 

For each vertex e, of the n-simplex A n , define the dilation map 



by the formula 

(j>i(u, t„ ...*„) = ((! ^ M ) t o, ••-,(!- u)U + «,..., (1 - u)t n ). 

Let (71-j)* : fi*([0, 1] x A") — > fi*" 1 be integration over the first factor. Define 
the operator 



/ : TotTw(A') - Tot(A'), 



g : Tot (A*) -> TotTwW- 



0, : [0, 1] x A' 



n 



A' 




*-i 



'n 



by the formula 



Let e l n : Q 
that 



h l n U = (7Ti),^>. 

K be evaluation at the vertex ej. The Poincare Lemma states 



l nn -e* n = dh\ + Kd. 



10 



Theorem 15 (Dupont [1,2]). The operator 

n-l 

k=0 io<---<ik 

defines a simplicial contraction from Vt 9 to NC # : 

- 5n ° fn = d,S n + S n rf. 

Theorem 16 (Getzler [4]). The side conditions f n o s n — anc? s n o s n = 
hold. 

A cosimplicial dg commutative algebra A' is unital if each of its component 
algebras A n is unital, and if the identities are preserved by the cosimplicial 
maps. 

Theorem 17. The cochain complex Tot (A*) associated to a cosimplicial com- 
mutative algebra A' (or rather, the shifted complex Tot(A*)[l] J has a canonical 
Coo-structure. 

If A' is unital, then Tot(A*)[l] is unital. 

Proof. The simplicial morphisms /., g, and s. induce a contraction (f,g,H) 
from Tot TW (A*) to Tot (A*) — in particular, H is the negative of s. The side 
conditions / o H = and H o H — hold by Theorem 16, and the side 
condition Zf(l) = holds, since s n (l) = for all n > 0. 

By Theorem 12, we may transfer the Coo-structure on Tot TW (A # )[l] induced 
by the dg commutative algebra structure on TotTw(^4*) to a canonical Coo- 
structure on Tot(A*)[l]. 

By Theorem 10, the induced Coo-structure on Tot(A*)[l] is unital if A' is 
unital. □ 

Remark 18. Sullivan [15] has given a different, less explicit, construction of 
this Coo-structure using obstruction theory. Wilson [19] has shown that in the 
limit where a simplicial complex X, is repeatedly subdivided, rri2 converges 
to the wedge product, and the higher homotopies converge to zero. 

We conclude by proving the conjecture of Remark A. 3 (3) of Sullivan [15]; the 
method of proof follows Fiorenza and Manetti [3]. Mnev [11] has independently 
obtained this result by the same method; he also studies the case of the circle. 
For an entirely different approach, see Lawrence and Sullivan [9]. 

By Theorem 17, the complex of normalized simplicials cochains on a simplicial 
set X, has a canonical unital Coo-structure. In particular, taking X = A 1 , 
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we obtain a Coo-structure on the the complex NCi of normalized simplicial 
cochains on the interval. 

Identify the cochain complex NCi with the subcomplex of Qi spanned by 
the elementary differential forms {l,t,dt}. Since 1 is an identity, it suffices to 
describe the products involving only t and dt. 

Proposition 19. We have m 2 (M) = t and 

m n+1 (dt®\t,dt® n - 1 ) = (-1)^0 m n+1 (t,dt,...,dt), 

where 

m n+ i(t, dt, . . . , dt) = —j- dt. 

n\ 

All other products involving only t and dt vanish. 



Proof. We have 

f(a) = a(0)l + (a(l) - a(0))t, 
hence m 2 (t,t) = f{t 2 ) = t. 

The product m n+ i(t,dt, . . . ,dt) may be calculated by induction on n, using 
the following explicit formula for Dupont's operator s: 

f k+i _ f 

Let p n (t) be the sequence of polynomials defined by the recursion pi(t) = t, 
and 

Pn(t) = S(p n _i(t) dt). 

Then we have 

b n = (-If- 1 f'pn^dt. 
JO 

But the recursion for p n (t) may be solved explicitly: we write 

oo 

POM) = X>>n(*)- 
n=0 



Then we have 



d_ 
~dt 



;P(Z, t) = z(l>(z, t) - £ P(Z, t) dtj + Z. 

This equation is easily solved: we have 
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and hence p n (t) = (B n (t) — B n )/n\ and 

b n = (-l) n B n /n\, 

where B n (t) is the nth Bernoulli polynomial, and B n = B n (0) is the nth 
Bernoulli number. 

The only planar trees contributing to the product 

are binary planar trees with n + 1 tails in which the path from the (i + l)st 
tail to the root passes through all n vertices of the graph. Such trees are 
enumerated by words of length n in the letters L and R, with % instances of 
R, expressing whether at the jth vertex, the path from the (i + l)st tail to the 
root passes along the left (L) or right (R) branch. Each of these planar trees 
contributes the quantity (— l) 1 m n+ i(t, dt, ... , dt) to the product. □ 
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